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CLAIMS 

What is claimed is: 



1 1 . A method of bandwidth management for use in a packet forwarding device coupled 

2 to a network, the method comprising the steps of: 

3 receiving at a packet forwarding device information indicative of one or more traffic 

4 groups; 

5 receiving at the packet forwarding device one or more bandwidth parameters for at 

6 least one of the one or more traffic groups; 

7 receiving at a first port of a plurality of ports a packet associated with the at least 

8 one traffic group; and 

9 scheduHng the packet for transmission from a second port of the plurality of ports 

10 based upon the one or more bandwidth parameters for the at least one traffic 

1 1 group with which the packet is associated. 

1 2 . The method of claim 1 , wherein the network employs a non-deterministic access 

2 protocol. 

1 3 . The method of claim 2, wherein the non-deterministic access protocol is Carrier 

2 Sense Multiple Access with CoUision Detection (CSMA/CD). 

1 . 4 . The method of claim 1 , wherein the one or more bandwidth parameters include a 

2 minimum bandwidth, 

1 5 . The method of clainj 1 , wherein the one or more bandwidth parameters include a 

2 maximum bandwidth. 
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1 6 . The method of claim 1 , wherein the one or more bandwidth parameters include a 

2 peak bandwidth. 

1 7 . The method of claim 1 , wherein the one or more bandwidth parameters include a 

2 maximum delay. 

1 8 . The method of claim 1 , wherein the one or more bandwidth parameters include a 

2 relative priority. 

1 9 . The method of claim 1 , further comprising the steps of: 

2 classifying the packet as being associated with the at least one traffic group; and 

3 determining a quality of service queue with which the at least one traffic group is 

4 associated. 

1 10. The method of claim 1, further comprising the steps of: 

2 enqueuing the packet onto a queue associated with the traffic group; 

3 determining a current bandwidth metric for the queue; and 

4 dequeuing the packet from the queue if the current bandwidth metric meets a 

5 predetermined relationship with the one or more bandwidth parameters. 

1 11. The method of claim 10, wherein the current bandwidth metric is evaluated 

2 periodically at the expiration of a predetermined time period, and wherein the step 

3 of determining a current bandwidth metric for the queue further comprises the steps 

4 of: 

5 determining an actual bandwidth, for a prior time period; 

6 determining a bandwidth metric for the prior time period; and 
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7 combining a portion of the actual bandwidth for the prior time period with a portion 

8 of the bandwidth metric for the prior time period to arrive at the current 

9 bandwidth metric. 

1 12. A method of bandwidth management and traffic prioritization for use in a network 

2 of devices, the method comprising the steps of: 

3 defining at a packet forwarding device information indicative of one or more traffic 

4 groups; 

5 defining at the packet forwarding device information indicative of a quality of 

6 service (QoS) policy for at least one of the one or more traffic groups; 

7 receiving a packet at a first port of a plurality of ports; 

8 identifying a first traffic group of the one or more traffic groups with which the 

9 packet is associated; and 

10 scheduling the packet for transmission from a second port of the plurality of ports 

1 1 based upon the QoS policy for the first traffic group, and wherein the 

12 scheduling is independent of end-to-end signaling. 

1 13. The method of claim 12, wherein the network of devices employs a non- 

2 deterministic access protocol. 

1 14. The method of claim 13, wherein the non-deterministic access protocol is Carrier 

2 Sense Multiple Access with Collision Detection (CSMA/CD). 

1 15. The method of claim 12, further comprising the steps of: 

2 providing a plurality of QoS queues; and 

3 mapping the first traffic group to a fu^t QoS queue of the plurality of QoS queues. 
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1 16. The method of claim 15, further comprising the steps of: 

2 determining a current bandwidth metric for each of the plurality of QoS queues; 

3 dividing the plurality of QoS queues into at least a first group and a second group 

4 based upon the current bandwidth metrics and a minimum bandwidth 

5 requirement associated with each of the plurality of QoS queues; 

6 if the first group includes at least one QoS queue, then transmitting a packet firom 

7 the at least one QoS queue; otherwise transmitting a packet from a QoS 

8 queue associated with the second group. 

1 17. A method of bandwidth management and traffic prioritization for use in a network 

2 of devices, the method comprising the steps of: 

3 receiving at a packet forwarding device information indicative of one or more traffic 

4 groups; 

5 receiving at the packet forwarding device information defining a quality of service 

6 (QoS) policy for at least one of the one or more traffic groups, the QoS 

7 policy including at least a minimxim bandwidth; 

8 providing a plurality of queues at each of a plurality of output ports; 

9 associating the one or more traffic groups with the plurality of queues based upon 

10 the minimum bandwidth; and 

1 1 scheduling a packet for transmission from one of the plurality of queues onto the 

12 network. 

1 18. The method of claim 17, wherein the information indicative of the one or more 

2 traffic groups includes Internet Protocol (BP) subnet membership. 
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1 19. The method of claim 18, wherein the information indicative of the one or more 

2 traffic groups includes a media access control (MAC) address. 

1 20. The method of claim 17, wherein the information indicative of the one or more 

2 traffic groups includes a virtual local area network (VLAN) identifier. 

1 21. A method of bandwidth management and traffic prioritization for use in a network 

2 of devices, the method comprising the steps of: 

3 providing a plurality of quality of service (QoS) queues at each of a plurality of 

4 output ports, each of the plurality of QoS queues associated with a 

5 minimum queue bandwidth requirement; 

6 adding a packet to one of the plurality of QoS queues based upon a traffic group 

7 with which the packet is associated; and 

8 scheduling a next packet for transmission onto the network from one of the plurality 
. 9 of QoS queues at a particular output port of the plurality of output ports by: 

10 determining a current bandwidtti metric for each of the plurality of QoS 

1 1 queues, 

12 dividmg the plurality of QoS queues into at least a first group and a second 

1 3 group based upon the current bandwidth metrics and the minimum 

14 queue bandwidth requirements, and 

15 if at least one QoS queue of the plurality of QoS queues, so divided, is 

1 6 associated with the first group, then transmitting a packet from the at 

17 least one QoS queue; otherwise transmitting a packet from a QoS 

1 8 queue of the plurality of QoS queues associated with the second 

19 group. 
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1 22. The method of claim 21, wherein the current bandwidth for a particular QoS queue 

2 is calculated as follows: 

3 CURR^BWi = Wl X CURR^Wi + W2 x ACT.BWi; 

4 where: 

5 CURR^BWi represents the current bandwidth for a particular QoS queue, 

6 Wl represents a first weighting factor, 

7 W2 represents a second weighting factor, and 

8 ACT_BWi represents the actual bandwidth received by the particular QoS queue in 

9 a previous time interval. 

1 23 . The method of claim 22, wherein Wl = (W-l)AV, 

2 W2 = 1 AV, and the previous time interval is the most recent time interval. 

1 24 . The method of claim 2 1 , further comprising the step of selecting among QoS 

2 queues in the same group based upon relative queue priorities associated with the 

3 QoS queues. 

1 25 . The method of claim 2 1 , further comprising the step of selecting among QoS 

2 queues in the same group based upon a round robin selection scheme. 

1 26 . The method of claim 2 1 , further comprising the step of selecting among QoS 

2 queues in the same group based upon a least recently used (LRU) selection scheme. 

1 27 . The method of claim 21 , wherein the first group comprises QoS queues associated 

2 with a minimum queue bandwidth requirement that is less than the corresponding 

3 QoS queue's current bandwidth metric, and wherein the second group comprises 
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4 QoS queues associated with a minimum queue bandwidth requirement that is 

5 greater than or equal to the corresponding QoS queue's current bandwidth metric. 

1 28 . A method of bandwidth management for use in a packet forwarding device 

2 participatmg in a connectionless network, the method comprising the steps of: 

3 receiving at a packet forwardmg device information indicative of one or more traffic 

4 groups; 

5 receiving at the packet forwarding device one or more bandwidth parameters for at 

6 least one of the one or more traffic groups; 

7 receiving at a first port of a plurality of ports a packet associated with the at least 

8 one traffic group; and 

9 scheduling the packet for transmission from a second port of the plurality of ports 

10 based upon the one or more bandwidth parameters for the traffic group with 

1 1 which the packet is associated. 

1 29 . A packet forwarding device for use in a network employing a non-deterministic 

2 assess protocol, the packet forwarding device comprising: 

3 an input unit configured to receive information defining one or more traffic groups 

4 and one or more associated bandwidth parameters; 

5 a plurality of ports configured to transmit packets onto an attached network 

6 segment, each port having a plurality of queues and configured to select a 

7 queue of the plurality of queue from which to transmit a next packet based 

8 upon the one or more bandwidth parameters; and 

9 a filtering and forwarding engine coupled to the plurality of ports and configured to 

10 process received packets, the filtering and forwarding engine identifying a 

1 1 traffic group of the one or more traffic groups with which a received packet 
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12 is associated and queuing ttie received packet for transmission from one of 

1 3 the plurality of ports based upon the identified traffic group. 

1 30. A packet forwarding device for use in a network employing a non-deterministic 

2 assess protocol, the packet forwarding device comprising: 

3 a filtering and forwarding engine configured to forward received packets based 

4 upon a traffic group with which the packet is associated; and 

5 a plurality of ports coupled to the filtering and forwarding engme, each port of the 

6 plurality of ports configured to receive packets from the filtering and 

7 forwarding engine, each port of the plurality of ports having a plurality of 

8 Quality of Service (QoS) queues associated with a minimum queue 

9 bandwidth requirement, each port of the plurality of ports further configured 

10 to schedule a packet for transmission onto the network by 

1 1 determining a current bandwidth metric for each of ttie plurality of QoS 

12 queues, 

1 3 dividing the plurality of QoS queues into at least a first group and a second 

14 group based upon the current bandwidth metrics and the minimyTn 

15 queue bandwidth requirements, and 

16 if at least one QoS queue of the plurality of QoS queues, so divided, is 

1^ associated with the first group, then transmitting a packet from the at 

1 8 least one QoS queue; otherwise transmitting a packet from a QoS 

19 queue of the plurality of QoS queues associated with the second 

20 group. 
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1 31. The packet forwarding device of claim 30, wherein the plurality of ports are further 

2 configured to select among QoS queues in the same group based upon relative 

3 queue priorities associated with the QoS queues. 

1 32. The packet forwarding device of claim 30, wherein the plurality of ports are further 

2 configured to select among QoS queues in the same group based upon a round 

3 robin selection scheme. 

1 33. The packet forwarding device of claim 30, wherein the plurality of ports are further 

2 configured to select among QoS queues in the same group based upon a least 

3 recently used (LRU) selection scheme. 

1 34. The packet forwarding device of claim 30, wherein the first group comprises QoS 

2 queues associated with a minimum queue bandwidth requirement that is less than 

3 the corresponding QoS queue's current bandwidth metric, and wherein the second 

4 group comprises QoS queues associated with a minimum queue bandwidth 

5 requirement that is greater than or equal to the corresponding QoS queue's current 

6 bandwidth metric. 

1 35 . A machine-readable medium having stored thereon data representing sequences of 

2 instructions, said sequences of instructions which, when executed by a processor, 

3 cause said processor to perform the steps of: 

4 receiving at a packet forwarding device information indicative of one or more traffic 

5 groups; 

6 receiving at the packet forwarding device information defining a quality of service 

7 (QoS) policy for at least one of the one or more traffic groups; 
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receiving a packet at a first port of a plurality of ports; 

identifying a first traffic group of the one or more traffic groups with which the 

packet is associated; and 
scheduling the packet for transmission from a second port of the plurality of ports 

based upon the QoS policy for the first traffic group, and wherein the 

scheduling is independent of end-to-end signaling. 



002717.P007 



-36- 



